KOSZUL ALGEBRAS AND THE FROBENIUS ENDOMORPHISM 



HOP D. NGUYEN AND THANH VU 

Abstract. Let R be a standard graded algebra over a field of characteristic p > 0. 
Let 4> : R — > R be the Frobenius endomorphism. For each finitely generated graded 
i?-module M, let *M be the abelian group M with an i?-module structure induced 
by the Frobenius endomorphism. The i?-module has a natural grading given 
by degx = j if x G Mj p+ i for some < i < p — 1. In this paper, we prove that i? 
is Koszul if and only if there exists a non-zero finitely generated graded i?-module 
M such that reg R ®M < oo. We derive this analog of Kunz's regularity criterion in 
positive characteristic by developing a theory of Castelnuovo-Mumford regularity 
over homomorphisms between N-graded fc-algebras, where k is a field of arbitrary 
characteristic. 



1. Introduction 

Let k be an arbitrary field and R be a standard graded commutative fc-algebra, 
i.e., Ro = k and R is finitely generated over k by R\. Let M be a finitely generated 
graded -R-module. The Castelnuovo-Mumford regularity of M over R, 

ieg R M = sup{£ : Torf (M, k)i +t ^ for some i}, 

is among the most important numerical invariants of M. When R is a Koszul alge- 
bra, that is when reg R k — 0, Avramov and Eisenbud in [3] showed that reg R M < oo 
for all finitely generated i?-module M. Moreover, in [7], Avramov and Peeva showed 
that the finiteness of regularity of the residue field implies the Koszul property of R. 
It is a natural analog of the characterization of regular rings by Auslander, Buchs- 
baum and Serre. For a recent survey on Koszul algebras and related topics, we refer 
to [10]. 

Over a field of characteristic p > 0, Kunz in [14] showed that can be taken 
to be the test module for the regular property of the ring R. Recall that if R is 
either a local ring or a standard graded k- algebra of characteristic p > 0, then the 
Frobenius morphism : R — > R is the ring homomorphism given by 0(a) = a p for 
each a e R. Given e G Z, e > 1, denote q = p e . For each e > 1, <p e : R — » R mapping 
a G R to a q is also an endomorphism of i?. For each .R-module M, denote by 
the abelian group M, considered as an R- module via the action of <ft e . Concretely, 
this action is given by a ■ x = a q x for all a G R, x G ^M. Recently, in [5], Avramov, 
Hochster, Iyengar and Yao gave a vast generalization of Kunz's result. Namely, they 
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showed in [5, Theorem 1.1] that R is regular if there exists an e > and a nonzero 
finitely generated (graded) -R-module M such that has finite flat dimension; see 
also [16, Theorem 2]. For further information about the homological significance of 
Frobenius endomorphism, the reader may consult [15]. In this paper, we prove 

Theorem 1.1. Let char/c = p > and R be a standard graded k-algebra. Assume 
that there exists a non-zero finitely generated graded R-module M and some e > 
such that Teg R ^"M < oo. Then R is a Koszul algebra. 

Note that regularity depends critically on the grading. So let us first introduce 
the natural grading on the module ^M. Observe that <p e is also a homogeneous 
ring homomorphism from R to RS q \ the g-th Veronese subring of R. For each 
i = 0,1,..., q — 1, define the module Vi(q,M) = (Bj EZ Mj g+ i with the grading 
degx — j if x e Mj q+i . In other words, Vi(q,M),i = 0, 1, ... ,q — 1 are the g-th 
Veronese modules of M. Then V^(g, M) is naturally a graded .R^-module. By scalar 
restriction along e , each Vi(q, M) becomes a graded -R-module (cf. Section 3.1), and 
so does = ®?r o Vi(q, M). We call this grading of * e M the Veronese grading. 
The regularity in Theorem 1.1 is computed with respect to the Veronese grading. 

It is easy to show that <p e is finite endomorphism for every e > 1; cf. 4.1. In this 
paper, we will improve Theorem 1.1 considerably by allowing k to be of arbitrary 
characteristic and replacing the power e of Frobenius by a possibly non-finite endo- 
morphism of R. To afford such a statement, we introduce a broad generalization of 
the Castelnuovo-Mumford regularity, namely the regularity over a homomorphism. 
We will make use of the approach in [5] and [6] to construct the notion of regularity 
over a homomorphism. Let ip : R — > S be a homomorphism having an order d > 1 
of graded fc-algebras, where each of R and S is generated in a single degree as an 
algebra. The condition has order d means that degy?(a) = ddeg(a) for every 
homogeneous element a e R. For each complex M of graded S'-modules which is 
homologically finite and homologically bounded below, we define the regularity of 
M over </?; cf. Section 4. Denote this number by reg^, M. The main technical result 
in this paper, which generalizes Theorem 1.1, is 

Theorem 1.2. Let R be a standard graded k-algebra. Let ip : R — >■ R be an endo- 
morphism of order at least 2. Assume that there exists a non-zero finitely generated 
graded R-module M such that reg^, M < oo. Then R is a Koszul algebra. 

See also Remark 7.1 for examples of endomorphisms of order at least 2 in char- 
acteristic 0. 

Let us sketch the proof of Theorem 1.2, keeping attention to the special case 
of Theorem 1.1. Let charfc = p > and R a standard graded fc-algebra with 
the Frobenius morphism 0. In the situation of Theorem 1.1, one can think of the 
Veronese functor and the Veronese grading as tools to "homogenize" the Frobenius 
and the graded module M. Similarly, in the situation of Theorem 1.2, we can 
homogenize M with respect to the action of ip. Say, an endomorphism of order d 
gives us a homogeneous ring homomorphism from R to R^ d \ By scalar restriction 
along ip, = ®f=oVi(d, M) equipped with the Veronese grading becomes a R- 
module; cf. Section 3. Note however, since tp is (probably) not a finite morphism, 
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is (probably) not a finitely generated i?-module anymore. There is a kind of 
inverse process to "homogenize" the Frobenius endomorphism, achieved by what we 
call the fractional Veronese functor. 

Definition 1.3. Let R be an N-graded algebra over k which is generated in a single 
degree g > 1. Let s > 1 be a positive integer. Let R^ 1 /^ be the ring R with a new 
grading given by: R^/ = R% for all i & Z and R^ s ^ = for all j which is not 
divisible by s. Similarly, for each finitely generated graded .R-module M, we define 
M (1/s) . We call M (1/s) the s-th fractional Veronese of M. 

If ip '■ R — >* R is now an endomorphism of order d > 2, we have an induced ho- 
mogeneous morphism — > R. One of the main steps in the proof of Theorem 
1.1 and the proof of Theorem 1.2 is to compare the regularity of M over the homo- 
morphism ip, and the regularity of over homomorphism R — > R^ d \ Theorem 5.2 
carries out this comparison. 

The idea of studying endomorphisms of order > 1 and R^ 1 /^ was first mentioned 
by Koh and Lee in [13, p. 686]. Fractional Veronese keeps all the information about 
the ring R and the module M, except for the grading. This is the difference between 
fractional Veronese and the Veronese functor. 

In the next step in the proof of Theorem 1.2, we study the behavior of regularity 
along compositions of homomorphisms, following an idea in [5]. The result of that 
study (Theorem 5.4) promotes the following construction. For each complex of 
graded -R-modules M G Dj(Gri?) (i.e., M is homologically finite and bounded below; 
see Section 2), define inductively complexes M l E D|(Gri?) as follows: M 1 = M, 
and for i > 1, 

M i+1 = (ilT) (1/d) ®L (1/<J) M; 

where denote the left derived functor of the tensor product functor £g>#. Now 
application of Theorem 5.4 shows that if M has finite regularity over if), then 
reg^i M % < oo for each i > 1. By a comparison result (Theorem 5.2), this also 

implies that reg^^'M* < oo, where ip 1 is the homogeneous morphism R — > R^ 
induced by ip 1 , and ^'M ! e D|(Gri?^ 1 )) is equipped with the Veronese grading. 
Moreover, by a result of Backelin, R^ is Koszul for large enough i. Together with 
our following characterization of Koszul algebras, we finish the proof of Theorem 
1.2. 

Theorem 1.4. Let (p : R — >■ S be a homogeneous morphism of standard graded 
k-algebras, where S is a Koszul algebra. Assume that there exists a complex M e 
D|(Gr5) such that M^O and reg^M < oo. Then R is also a Koszul algebra. 

This result, in itself a far-reaching generalization of Avramov-Peeva's characteriza- 
tion of Koszul algebras among standard graded ones, is an analog of [1, Theorem R]. 

The paper is organized as follow. We start with some background materials on 
graded homological algebra of complexes in Section 2. In Section 3, we investi- 
gate the two constructions which are important for later discussions, namely the 
Veronese gradings and the fractional Veronese functor. Theorem 3.3 points out a 
natural functor from the graded category of the fractional Veronese to that of the 
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original ring. This functor will be exploited in the comparison result (Theorem 5.2) 
in Section 5. In Section 4 we define the regularity over a non-homogeneous mor- 
phism. The main result in this section is Theorem 4.5 which implies (Remark 4.6) 
that for a homogeneous finite morphism, regularity over this morphism is the same 
as Castelnuovo-Mumford regularity computed over the source ring. In Section 5, 
we show that regularity over homomorphism behaves well with respect to certain 
factorizations of the given homomorphism. Then Theorem 5.2 singles out two use- 
ful features of regularity over homomorphism: its stability under taking fractional 
Veronese and its utility in approximating the regularity with respect to the Veronese 
grading. We prove in Theorem 5.4 a finiteness property of regularity with respect 
to compositions of homomorphisms. In Sections 6 and 7, we apply the study of reg- 
ularity over homomorphism to the proofs the main results. In the final section, we 
provide a partial analog of Theorem 1.1 for local rings and linearity defect and list 
some open questions relating to the Frobenius characterization of Koszul algebras. 

2. Preliminaries 

Let R be an N-graded fc-algebra, where k is a field. By convention, all the k- 
algebras in this paper are finitely generated. A complex of -R-modules is homologi- 
cally finite if its homology modules are finitely generated -R-modules. The abelian 
category of complexes of graded modules and degree homomorphisms of com- 
plexes over R is denoted by Gr R. Let D(Gri?) be its derived category. Let D f (Gri?) 
be the full subcategory of D(Gri?) consisting of homologically finite complexes. A 
complex M G D f (Gri?) is bounded below (above) if Mj = for i <C (respectively 
Mi = for i ^> 0). We say that M is homologically bounded below (or above) if 
H(M) is bounded below (respectively, above). The full subcategory of D f (Gri?) 
consisting of homologically bounded below complexes of graded -R-modules is de- 
noted by D|(Gri?). Similarly, the notation D f (Gri?) stands for the full subcategory 
of D f (Gri?) consisting of homologically bounded above complexes. 

The notation ~ signifies isomorphisms in D f (Gri?). Denote by inf M the minimal 
number i such that Mj ^ 0. 

For a complex M G Dj(Gr.R), let G be the minimal graded free resolution of M 
in D f (Gri?). Let G t = ®jR(-j)^ {M) for all i. The numbers /3 id (M) are called the 
graded Betti numbers of M. The Poincare series of a homologically bounded below 
complex is a good way to encode information about its Betti numbers. The Poincare 
series of M is the formal power series P^(t,y) = ^ igZ Ylijez Piji.M^yi G y]]. 
Given two formal power series P, P' G Z[[£, y]], we write P =<! P' if the coefficients of 
P are less than or equal to the corresponding coefficients of P' . For a more detailed 
treatment of homological algebra of complexes, we refer to [9]. 

Recall that if R is standard graded, the Castelnuovo-Mumford regularity over R 
of a complex M G D|(Gri?) is defined by 

reg R M = sup{j-z: Aj(M) ^0}. 

The following simple lemma will be used several times in the paper. 

Lemma 2.1. Let R be a standard graded k-algebra. 
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(i) If — > M' — > M — > M" — > be a short exact sequence of complexes in 
D|(Gri?) ; then there are inequalities 

reg^j M < maxjreg^ M', reg R M"}, 

reg R M' < max{reg R M, reg R M" + 1}, 

reg R M" < maxjreg^ M, reg R M' — 1}. 

In particular, ifieg R M' > reg R M + 1, then ieg R M" = reg R M' — 1. 

(ii) (See [8, Lemma 2.2(b)].) Given an exact sequence of graded R-modules 

> Mi-)- Mi_i > M -»> N ->• 0, 

t/iere zs an inequality 

reg R N < sup{reg R Mi — i : i > 0} . 

We record the following simple fact for later usage. Let R — > S be a ring ho- 
momorphism. Every S'-module is automatically an i?-module by scalar restriction. 
Denote by D(i?) the derived category of the category of i?-complexes. 

Lemma 2.2. The scalar restriction functor is an exact functor from the category 
D(S) to the category D(R). 

3. Veronese gradings and fractional Veronese 

When char A; = p > 0, and R is an N-graded /c-algebra, the Frobenius <fi : R — )■ R 
given by <p(a) = a v is a ring homomorphism. However, it is not a homogeneous mor- 
phism of standard graded fc-algebras. There are two opposite ways to "homogenize" 
the Frobenius: considering Veronese subrings of R, and considering the fractional 
Veronese functor (•)^ 1 / p ). To obtain more general results, we will work with a class 
of ring homomorphisms larger than the class of powers of the Frobenius, namely the 
class of homomorphisms with positive orders. 

3.1. Veronese gradings. Recall the following notion from the introduction. 

Definition 3.1. Let (p : R — > S be a homomorphism of N-graded /c-algebras such 
that deg<^(a) = ddeg(a) for every homogeneous element x e R, for some constant 
d G Z, d > 1. Then we say that d is the order of ip and write orders = d. 

For example, the power e of Frobenius endomorphism has order q = p e for all 
e > 1. Homogeneous morphisms are simply morphisms of order 1. Clearly if ip 
is a homomorphism of order d, then we have an induced homogeneous morphism 

Let M be a graded S'-module, define ^M to be the following i?-module M. Con- 
sider the d-th Veronese modules Vi(d, M) = @ u ei^du+i for < % < d — 1. These 
are graded modules over the Veronese ring and are finitely generated if M is 
finitely generated as S'-module. 

By scalar restriction along the homomorphism R — > S^ d \ each Vi(d, M) is a graded 
.R-module. Therefore, V M = ©fr Vj(d, M) is also a graded i?-module. We call this 
grading of ^M the Veronese grading of ^M. In the case charfc = p > 0, S = R 
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and (p = 4> e , we obtain the Veronese grading for ^ M already mentioned in the 
introduction. 

3.2. Fractional Veronese. Let R be an N-graded algebra over k (charfc can be 
0), such that R is generated in a single degree g > 1. Let M be a finitely generated 
graded -R-module and s > 1 an integer. Recall from the introduction that R^ 1 ^^ is 
the ring R with a new grading given by: R^/^ = R% for all % G Z and Rj = 
for all j not divisible by s. Similar definition goes for M^^ s \ and this is a i?( 1//s )- 
module. Furthermore, i? < - 1//s - ) is a /c-algebra generated in degree sg, and the fractional 
Veronese functor from D f (Gri?) to D f (Gr R^' s >) is exact. 

Note that if (p : R — > S has order d, then one gets an induced homogeneous ring 
homomorphism RS l ' d > — > S, denoted by <p. Any S'-module is naturally a module 
over Rp-'^. Given d > 1 and an endomorphism : R — > R of order d, any graded 
-R-module is naturally an R^ 1 /^ -module via ■0. We will construct a functor relating 
graded R^ 1 ^ -modules and graded i?-modules and regularity of complexes over those 
rings. 

Definition 3.2. Let N be a graded R^/^-module. The d-th. Veronese modules of N 
are naturally R-graded modules via the following action: if a G R and x G V{(d,N) 
where < z < d — 1, we define a o x = ax, where the multiplication with scalar on 
the right is that of R^^ d \ In fact, if a G R s and x G N dt+i (so degx — tin Vi(d, N)), 
then a G R^J an d hence ax G Nd( s +t)+i- Thus deg(a o x) = s + t in Vi(d, N), as 
expected. We define <3>(iV) to be the graded -R-module ® d ZoVi(d, N) with the above 
o action. Then define the image via $ of a morphism between graded i?( 1//d )-modules 
in a natural way. 

For each complex N' of graded i?^ 1//d ^-modules, define the complex of graded R- 
modules <$>(N') in the natural way: the 2-th module $(iV)j is image via $ of the 
i-th module of N', and the new differentials are the images via $ of the old ones. 

The important properties of $ are stated in the following 

Theorem 3.3. The functor $ is an exact functor from D f (Gri?( 1//d )) to D f (GrR!). 

It is a left inverse of fractional Veronese functor (•p 1 ' d '. Moreover, we have: 

(i) $(i? < ^ 1// ^) has a natural structure of a graded k-algebra and there is a homo- 
geneous isomorphism ^(R^- 1 ^) = R of graded k-algebras, 

(ii) Let if : R — >■ S be a finite homomorphism of order d. If M G D|(Gr S) is a 
complex of graded S -modules, considered as a complex of R^ 1 /^ -modules by 
scalar restriction along tp, then $(M) = in D f (Gri?). 

Proof. That $ is exact follows from Lemma 2.2 applying to the identity homo- 
morphism R — > RV-' d K For any graded R- module M, it is easy to verify that 
$(M^)) i = Mi for all i G Z. Hence $ is a left inverse of d-th fractional Veronese. 
For (i), given j G Z, there are equalities 

$(fl(v«0) . = . d+ . = {R (m )jd = R ._ 

The fc-algebra structure of R> 1 ' d > naturally induces a graded fc-algebra for 
Using the definition of the action o, we conclude that <5>(R^) ^ R. 
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For (ii), let N be any graded S'-module. Given j G Z, there are equalities 



J- 



The action of R on $(iV) and V N are both given by a ■ x = ip(a)x for all a G R and 
x G $(iV) or ^iV. Therefore the conclusion follows. □ 



4. Regularity over homomorphisms 

In this section, we begin studying the notion of regularity over a homomorphism. 
Since the main applications we have in mind are for standard graded algebras and 
their Frobenus endomorphisms in positive characteristics, we restrict ourself to work- 
ing over N-graded fc-algebras which are generated in a single positive degree. The- 
oretically at least, our results are also applicable to characteristic zero; see Remark 
7.1. We do not think that it is impossible to define regularity over homomorphisms 
for arbitrarily graded algebras, however the theory would be more elegant if we focus 
on algebras which are generated in a single degree. This claim will be backed up by 
most of the results in the current and the forthcoming sections. See also Question 
8.5 for a related discussion. 

There are at least two advantages of introducing regularity over a homomorphism. 
Firstly, it gives a close approximation of the regularity of the module ^M, where 
ip : R — > R is a finite endomorphism of order d > 1 (e.g., ip is a power of Frobenius). 
See Theorem 5.2(h). Secondly, it behaves very well with respect to compositions 
of homomorphisms of positive orders; see Theorem 5.4. The second feature will be 
crucial to the proof of Theorem 1.2 in Section 7. 

Remark 4.1. Assume that char k = p > 0. For every e > 0, <p e is a finite morphism. 
Namely, if R = k[xi, . . . , x n ]/I is a presentation of R, where / is a homogeneous 
ideal of the polynomial ring k[xi, . . . ,x n ], then ^R is generated by the classes of 
x °v ' ' ' x n" ? where < a 3 < q — 1 for all j — 1, . . . , n. 

In this section, we will work with a (not necessarily finite) homomorphism ip : 
R — > S of N-graded fc-algebras with order d > 1. Assume that R is generated in 
degree g and S is generated in degree h, where g,h> 1. Let M G D^GrS 1 ) be a 
complex of graded ^-modules. We will define Betti numbers and Poincare series of 
M over the homomorphism ip, following the construction for local homomorphisms 
of local rings in [5, Section 2]. 

Recall that (p induces a homogeneous homomorphism p> : R^- 1 '^ — > S and R^ 1 ' 1 ^ 
is generated in degree dg. Since S is generated in degree h, we infer that dg = he 
for some integer c > 1. Denote by m and n the graded maximal ideals of R and S, 
respectively. By hypothesis, obviously mS C n c . Let minimal 
system of generators of the ideal n c modulo mS, such that degXj = dg for all 
i = 1, . . . ,n. Note that n c is generated in degree he = dg. 

Let M G D!(GrS0 be a complex. Denote by K[x;M] the Koszul complex of M 
with respect to the sequence x in 5*. Each graded S'-module Hi{k® L R{1/d) K[x; M]) = 

Torf ( 1 '(fc, K[x; M]) is finitely generated. Moreover, from [6, Lemma 1.5.6] it is also 
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an S/xf- module. Therefore we see that dim*,. Hi(k CS>^ ( i/ d) K[x; M]) < oo for all i. 
By definition, for all i, j G Z, the graded Betti number of M over (p is 

/3f tj (M) = dim k H t (k ® L R(1/d) K [ x . M])j. 

Given i, for all but finitely many j, we have Pfj(M) = 0. 

Definition 4.2. The regularity of M over the homomorphism <p, denoted by reg v M, 
is defined as follow 



reg^M = sup : PTj(M) ? oj 



Note that if (p = id R is the identity of R then (5f-{M) is the usual (z, j)-Betti 
number of M over R. In this case, we denote reg id A M simply by reg fl M. Moreover, 
it is clear from the definition that for every m G Z, 

7n 

reg fi M(— m) = reg^ M H . 

If additionally is standard graded then reg^ M is the usual Castelnuovo-Mumford 
regularity of M. 

The following proposition shows that graded Betti numbers and regularity of M 
over (p do not depend on the choice of minimal generators of xf/xnS. Moreover, we 
can compute the regularity of M over (p by choosing any (minimal or not) generating 
set of n c modulo mS consisting of elements of degree dg. 

Proposition 4.3. Let z = z%,...,z p be a sequence of elements having degree dg 
which generates n c modulo vaS. Denote by k the minimal number of homogeneous 
generators ofn c /mS. Denote f3f^(M) = &im k H i(k ® R{1/d) K[z;M])j for i,j G Z ; 
and 

' j - id g 
dg 
Theft 

p*(t, X )(i + t y d r- K = E E 0?A M W' 

i j 

and reg^ )Z M = reg^M. 

Proof. The equality between formal series is a graded analog of [6, Proposition 4.3.1], 
with appropriate changes concerning the grading. 
For the second part, we have that for all 

p — K 



reg^ M = sup \ J -—-S- : ^(M) + 



j-udg- 



u=0 

Therefore 

idg 



reg^ )Z M = sup ■ P* d (M) ? j = reg^ M, 

as claimed. □ 

The regularity over a homomorphism is unchanged by tensoring with appropriate 
Koszul complexes. 
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Lemma 4.4. For any finite sequence v of elements of degree dg in S , we have 

reg^M = ieg v K[v]M\. 

Proof. Let a; be a minimal generating set of elements of degree dg for the ideal 
n c /mS. Then 

K[x;K[v;M]} = K[x,v;M\, 
hence the conclusion follows by an application of Proposition 4.3. □ 

The following theorem is the main result in this section. It is an analog of [6, 
Theorem 7.2.3]. The proof requires non-trivial modifications so we carry it out in 
detail. 

Theorem 4.5. Let y be a finite sequence of elements of degree dg in S . If the 
S-module 

H(M) 
yH(M) + mH(M) 

has finite length, then there is an equality 

reg^ M = sup : H t (k ® L R(1/d) K[y; M])^ o| . 

Remark 4.6. If (p is a finite morphism, then for every M G DUGrS), we have 

reg^i/d) M = reg v M. 

Indeed, we can choose y = in Theorem 4.5, and then right hand side of the equality 
is clearly reg^i/d) M. 

We start by proving the following result; it was suggested by Lemma 1.2.3 in ibid. 

Lemma 4.7. Let X(—s) A- X — >■ C — >■ be a triangle in D f (Gr5) where s > 1. 
Assume that H{9) 1 = for some t > 1 and H(X) has finite length. Then for each 
i,j, there are inequalitites 

< HHiixM+eiHi^x)^,), 

t-l 
m=0 

where for a finite length S-module N, £(N) denotes dim^ N. 

Proof. Denote a^j = Hi(8)j : Hi(X)j — > Hi(X)j +s . For each we have exact 
sequences 

— > Goker ctij^s — > Hi{C)j — »■ Ker Qfi_ij_ s — > 0, 

and 

-> Kei oaj-s -> Hi{X)j- s ^4 Hi(X)j -> Coker a^--, ->■ 0. 
So there are formulas 

l(Hi(C)j) = £(Coker o^_ s ) + £(Ker ai-ij-,). 

^Cokero^) KiiHiiX^). (4-1) 
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From (4.1), it is clear that 

By hypothesis, acij+^-^s o • • • o aij +s o ay = 0. Therefore examining the sequence 

Hi(X)j — Hi(X)j +s —>■•••—)■ Hi(X)j + (t-i) s — — — ^ Hi(X)j +ts , 
we obtain 

t-i 

l{Hi{X)j) < ^(Kera M+ms ). 

m=0 

Combining with (4.1), we finish the proof of the lemma. □ 

Proof of Theorem 4-5. Denote K = K[y; M]. Using Lemma 4.4, we have reg^ M = 
regy, K . So it is enough to show 

leg^K = sup : H { (k ® L R(1/d) K) j + o| . (4.2) 

Let minimal generating set of degree-dg elements of n c modulo 

mS. Denote = K[x\, . . . , x u ; K] for all v = 0, 1, . . . , n. Arguments similar to 
the proof of [loc. cit., Theorem 7.2.3] show that: 

(i) the length of the S-module H(K)/mH(K) is finite, 

(ii) H{k ® R{1/d) K^ v ') is a finite S'-module for all v — 0, 1, . . . , n, 

(iii) there exists a number t > 1 such that H(k ® R(1/d) K^ w ') is annihilated by n* 
for all v — 0, 1, . . . , n. 

For each v, K^ u+1 ^ is the mapping cone of the morphism A (l/) : K^(-dg) #M, 
where the latter is the multiplication by Xj + i. Moreover, we have a triangle in 
D f (GrS) 

k ® L R(1/d) K^(-dg) fc%(1/d)A< } > k ®L {i/d) K H k ® RWd) . 
Denote f3ij(K^) = dim k Hi(k ® R{1/d ) K^)j for each i, j e Z, and 



r(u) = sup : ^j(K^) ^ o\ . 



Applying Lemma 4.7, there are inequalities 

/3 M (^ +1) ) < frAK^) + Pi-i^K^). (4.3) 



t-i 



M ) < £ ^H(m + i) d9 (K {u+1) ). (4.4) 
Now we will show that for all u, 

r(v) = r[y + 1). 

First, take any i, j such that (j — idg)/dg > r(u). Then obviously 

(J ~ dg) - (i - l)dg _ j - idg ^ 
dg dg 
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Therefore 0i,j{K^) = ^ x ^ dg {K^) = 0. From (4.3), we also get p^K^V) = 0. 
Hence r[y + 1) < r(u). 

Second, take any i, j such that (j — idg)/dg > r[y + 1). Then for all m > 0, 

j + (m+ l)dg - (i + l)dg j - idg j - idg 

; = ; h m > > r[y + 1). 

dg dg dg 

So f3 i+ ij + ^ m+ i)d g {K {y+1 ' > — for m = 0, . . . , t — 1. Using (4.4), we infer that 
Pij(KM) = 0. Hence r{y) < r[y + 1). So r[y) = r[y + 1), as claimed. 

All in all, we obtain r(0) = r(l) = • • • = r(n). Finally, note that r(n) = reg^K 
and 

r(0) = sup ■ H t (k ® L R(1/d) K)j ^ o| , 

so (4.2) is proved. The proof of the theorem is now completed. □ 

5. Factorizations and composition of homomorphisms 

Let if : R — > S be again a homomorphism of order d, R is generated over k in 
degree g and 5* is generated over k in degree h, where d,g,h > 1. In stead of working 
with ip, we can work with a finite morphism from a polynomial extension of R to S. 

In detail, let c G N be such that dg = ch. Let y 1; . . . , y m be a generating set of n 
modulo mS for which deg Hi = h for all i. Let R[t\, . . . , t m ] be a polynomial extension 
of R, ti are variables of degree g. Consider the morphism <p' : R[ti, . . . ,t m ] — > S 
mapping ti to y\ for all i. We have a commutative diagram 



R[ti, . . . , t 



R 




Clearly <p' is a finite morphism and ip' has order d. We will call such a pair 
(R[ti, . . . , t m ], ip') a /mite factorization of </?. Regularity of an S'-complex computed 
over ip is the same as that computed over a factorization of (p because of the following 
general statement. 

Theorem 5.1. Let R[ti, . . . ,t m ] be an arbitrary polynomial extension of R (where 
m > 1, the variables ti have degree g). Let ip' : R[t\, . . . ,t m ] — >■ S be a homomor- 
phism of degree d such that p factors through p' . Then for any M e D{(Gr S), there 
is an equality 

reg v M = reg^, M. 

Proof. Let p : R^ 1 ^ — > S be the induced homogeneous morphism. From the defi- 
nition, clearly reg^ M = reg^ M. Moreover, (R[t u t m ]) (1/d) = R {1/d) [t[, . . . , t' m ), 
a polynomial extension of R^^ d \ where the new variables t\ have degree dg. There- 
fore we can assume from the beginning that (p is a homogeneous morphism, namely 
d — 1. So g = he. 

Let F be the minimal graded free resolution of k over R. Denote Q = R[t\, . . . , t m ]. 
Let K[t; Q] be the Koszul complex of the sequence t — ti, . . . ,t m . We know that 
K[t; Q] is the minimal graded free resolution of R over Q. 
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Since R — > Q is flat, we have the following isomorphisms in D f (GrQ) 

F ® L R K[t; Q]~k® L R K[t; Q)~k® R R~k. 

Let rriQ be the graded maximal ideal of Q. Since ip factors through <p' , raS C xviqS. 
Let a; be a finite sequence of elements of degree g in S which minimally generates 
n c modulo mS. Then we have isomorphisms in D f (GrQ), Let tuq be the graded 
maximal ideal of Q. Since <p factors through (p', mS C vxqS. Let x be a finite 
sequence of elements of degree g in S which minimally generates n c modulo mS. 
Then we have isomorphisms in D f (GrQ), 

k ® L Q K[x; M] ~ (F ® L R K[t; Q}) ® L Q K[x; M] 

— F <S) R (K[t; Q) ®%K[x-M\) 

~F® L R K[(p'(t),x;M) 

~ k ® R K[x; K[tp'(t); M}}. 

Note that x also generates n c modulo xviqS, therefore, Proposition 4.3 and Lemma 
4.4 imply two equalities at two ends in the following strand 

reg v , M = veg v , )X M = reg^ K[<p'(t); M] = reg v M. 

The middle equation follows from the isomorphisms above. The proof of the theorem 
is now complete. □ 

Now we will show the stability of regularity over a homomorphism with respect 
to taking fractional Veronese. The second part of the next result can be seen as a 
connection between working with the fractional Veronese, namely computing reg^, M 
and working with the Veronese gradings, namely computing reg^^M. 

Theorem 5.2. The following statements hold true for any complex M G Dj(GrS'). 

(%) For any t > 1, denote by y^ 1 /*) the induced homomorphism R^ 1 ^^ — > S^ 1 ^^ . 
Then we have 

reg v M = reg v(1 / t) M (1/t) . 
(ii) Denote by cp the induced homogeneous morphism R — > S^ d \ Then 

reg ? V M < reg^ M < reg^ + -. 

Proof. For (i): let x' be the sequence x\, . . . ,x n where x\,...,x n are now elements 
of S^ l \ It is not hard to see that in D f (Gr S {1 ^), 

K[x';MW\ = K[x;M]W. 

Denote tf(M) = sup{j : f3fj(M) ^ 0} for each i G Z. Using the exactness of the 
functor (•)( we have 

k ® l RWdt) K[x'; M (1/i) ] ~ ® l R(1/dt) K [x; M] (1 ^ 

— ®H(Vd) K[x-,M\) m - 
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Therefore tf 1 ) [M^l^ 1 ) = t ■ tf(M) for all i. The desired equality follows immedi- 
ately. 

For (ii): choose a finite factorization (R[ti, . . . , t m ], (p f ) of <p. By Theorem 5.1, 
we get reg^ M = reg^, M and reg^^M = reg~, V M. Therefore we can replace R by 
R[ti, . . . , t m ) and assume that p is finite. 

Applying Remark 4.6, we see that reg^, M = reg^i/d) M, and reg^M = reg R ^M. 

To finish the proof, we use Theorem 3.3. We have ^(R^) = R and $ is an 
exact functor from the category D f (Gr i^ 1 /^) to the category D f (Gri?). Now observe 
that 

^R(^)(-j))=R(-[j/d\) 

for all j G Z. Let G be the minimal graded i?( 1//d )-free resolution of M, where Gj = 
(Bjt=zR {—j) 1 ^ ■ Then applying Theorem 3.3, <&(G) is the minimal graded i?-free 
resolution of $(M) = V M, and = ® j& R{-[j/d\)^. Denote U = tf [1/d) (M) 

for each z > inf H(M). Then reg^i/d) M = sup ieZ {(£j — idg)/dg}, while 

reg fl *M = sup{ }, 

and the conclusion follows. □ 

Next, we consider the behavior of regularity over a homomorphism along poly- 
nomial extensions. Let S[t] be a polynomial extension of S where degt = h. Let 
R[t'] be a polynomial extension of R where degt' = g. Let <p[t] be the morphirm 
R[t'] — > S[t] which restricts to <p on R and (p[t](t r ) = t c . Clealy (p[t) also has order 
d. Denote M[t] = M ® s S[t] for each M G D{(GrS). We have 

Proposition 5.3. For any M G DKGrS 1 ), i/iere an equality 

xe g<p[t] M[t] = reg^M + (l- A). 

Proof. First, consider the case <£> is a finite morphism. Then ip[t] is also finite. We 
know from Remark 4.6 that reg^, M = reg R (i/ d ) M and reg^m M[t] = reg R (i/ d )^ M[t], 
where R^\ z] is a polynomial extension of R^ 1 /^ with degz = c?o. The second 
statement holds because there is a homogeneous isomorphism (Rlt))^ 1 ^^ = R^^[z]. 
Denote A = R {l/d) . We have to show that reg A M + (1 - h/dg) = reg A[z] M[t). 

Obviously AcgJ^Sft] = A[t]. Since the morphism A[z] — > S[t] maps z to t c , we have 
isomorphisms of graded free Ajzj-modules A[t] = (B'jZo A[z]P ~ (BjZoA[z](—hj). 

Therefore 

c-1 c-1 

M[t]~M®^M -0(M®^A[z](-/ij)) ~0M[z](-/ij). 

3=0 3=0 

Let F be the minimal graded A-free resolution of M. Then because of the flatness 
of A — > A[z], F ® A A [z] is the minimal graded A[z]-free resolution of M[z]. In 
particular, reg A M = reg^M M[z). Hence reg A < z -\ M[z)(—hj) = reg A M + hj/dg for 
j = 0, . . . , c - 1, and reg A[z] M[t] = reg A M + (1 - /i/dy). 
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Now consider the case (p is not finite. Let {R[t[, . . . , t' m ], if') be a finite factorization 
of ip. Then from Theorem 5.1, reg^M = reg^M. Denote by (v 5 ^])' the induced 
homomorphism R[t[, . . . ,t' m ,t'} — > S[t]. The two morphisms <p'[t] and (</?[£])' are 
equal, so we have reg^m M[t] = reg^wy M[t}. Now applying the previous case for 
the morphism (p f , we obtain the desired conclusion. □ 

The next result is the key to construct certain complexes in the proof of Theorem 
1.2. 

Theorem 5.4. Let Q' Q T be homomorphisms of graded k-algebras such that 
order tt' = d' and order tt = d. Assume that Q',Q,T is generated in a single degree 
g',g,h, respectively. Let L E Df(GrQ) and N E Dj(GrT) be such that L, N rfi. 0, 
reg,,./ L < oo and ieg n N < oo. Denote by P the complex of graded T -modules 
i/d) N. Then we also have 

reg^o^' P <oo. 

Proof. Choose a finite factorization (Q[ti, . . . , t m ], r) of tt. Let Q'[zi, . . . , z m ] be a 
polynomial extension of Q' such that degree of each new variable is g' . Extend tt' 
to a homomorphism tt" = ir'[ti, . . . , t m ] : Q'[z\, . . . , z m ] — > Q[ti, . . . , t m ] mapping z% 
to tf, where c is the unique integer such that d'g' = gc. Then tt" also has order d! . 

Choose a finite factorization (Q'[yi, . . . ,y n , z%, . . . , z m ], r') of tt". We have the 
following diagram. 

Q'[y 1 ,...,y n ,z 1 ,...,z m ) 




Let L" = L ®q Q[t\, . . . ,t m ]. We will show that the statement of our result is not 
affected if we replace Q' by Q'[yi, . . . ,y n , z\, ... , z m ] and Q by Q[t\, . . . , t m ] and L 
by L". 

Firstly, from Theorem 5.1 and Proposition 5.3, 

reg r , L" = reg n „ L" = reg^, L + m(l — g/d'g') < oo 

and 

reg^ iV = reg r N < oo. 
We also have Z,"(V<*) ~ £(V d ) ® L Q(l/d) QW[t' 1} . . . the latter ring is a polyno- 
mial extension of Q*- 1 ^ with variables of degree dg. Denote by P' the S'-complex 
L ,/{i/d) ^ TV, we have isomorphisms in D f (Gr ft, ... , tJJ) 

P' ~ (L(V«0 ®L (i/d) g( i/«0 [fi) . . . ,4]) ®L (i/d)[ ^ ^ at 

~ ® L n (1/d) iV ~ P. 
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Furthermore, r o r' is a finite factorization of rr o n', hence reg„. 07r / P = reg TOT / P'. 
Therefore we can do the substitutions from above. In particular, we can assume that 
7r' and 7r are finite morphisms. Applying Remark 4.6, we have reg^, L = regg,(i/ d ') L 
and reg^ N = regg^/d) AT. We need to show that reg non , = regn^i/M') P < oo. 

Moreover, we can assume that n', it are homogeneous morphisms. Indeed, by 
Theorem 5.2, we have regg/(i/dd') L^ 1 /^ = regg,(i/ d ') L < oo so it is harmless to replace 
Q by Q( l l d ^ and Q' by Q'( 1 / dd '\ Now the theorem follows from the next lemma. □ 

It remains to prove the following 

Lemma 5.5. Let Q' — » Q be a finite homogeneous morphism of positively graded 
k-algebras. Assume that Q' is generated in a single degree g' and Q is generated in 
a single degree g, where g',g > 1. Let N',N e Dj(GrQ) be such that N',N ^ 0, 
regg/ N' < oo and regg N < oo. Then we have 

reg Q ,(N' ® Q iV)<oo. 
Proof. From the associativity of derived tensor product 

(k® L Q , N') ® L Q N~k® QI (N' ® Q AO, 
one obtains the following spectral sequence 

TorJ(Torf {k, N'), N) Tor^ q {k, N' ® L Q N). 
Consequently, we have the following inequalities and equalities for alH, j G Z 
®Q N) < J2 dim * TorJ(Torf (*, N'), N)j 

p+q=i 
p+q=i u 
p u 

Now we have for all i and all p > inf H(N), 

ttp(N') < g'(i -p)+g' reg Q , N', t?(N) < gp + g reg Q N. (5.2) 
From (5.1) and (5.2), we get for all i, 

t?'(N'® l Q N)< sup {tZ p (N') + t^(N)} 

p>infH(N) 

< sup {g'(i -p)+g' reg Q , N' + gp + g reg Q 

p>mlH(N) 

= sup + g' reg Q , N' + g reg Q JV + (# - #')p} 

p>inf H(N) 

< g'l + </reg Q , N' + greg Q N + (g - g') inf #(jV). 

The last inequality follows since g' > g, which in turn follows from the hypothesis 
that Q' — > Q is degree-preserving. Finally, we conclude from the last string that 

(at> ^ An <r Af m 9 reg Q N +(g-g') inf H(N) 
reg Q ,(N ® Q N) < reg Q , N + * < oo. 
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□ 

6. Proofs of Theorem 1.4 

Recall that from the hypothesis, R, S are standard graded fc-algebras. 

Firstly, we reduce Theorem 1.4 to the case when (p : R — » S is a surjective 
ring homomorphism. Since S is finitely generated over k, it is possible to choose a 
polynomial extension R[x±, . . . ,x n ] of R which surjects onto S. Such an extension 
can also be chosen such that (p factors through the surjection ip' : R[x±, . . . ,x n ] — > 
S. Now R is Koszul if and only if the polynomial extesion R[x] is Koszul, since 
R = R[x]/(x) and x is i?[x]-regular of degree 1. Therefore it is enough to prove that 
reg^/ M is also finite. This is justified by Theorem 5.1: we have reg^, M = reg^/ M. 

Therefore we can assume from the start that the morphism R — > S is surjective. 
By Remark 4.6, reg v M = reg R M in this case. 

We will present two different proofs of Theorem 1.4. The first approach uses more 
elementary arguments and contains interesting statements in itself. The main work 
in the first approach is done via the following statement, which was suggested to 
the authors by Srikanth Iyengar. 

Proposition 6.1. For any complex G G D|(Gri?) ; we have 

reg^G < sup{reg fl ifi(G) - z}- 

Proof. Since Hi(G) = for i C 0, the minimal graded free resolution of G can be 
chosen to be a bounded below complex F with inf F = inf H(G). Observe that for 
any m G Z, we have 

(i) F[m] is the minimal free resolution of G[m], hence, 

reg R G[m] = sup{reg R F[m]i - i} = sup{reg R F i+m - i} = ieg R G + m, 

(ii) reg R Hi(G[m]) - i = reg R H i+m {G) - (i + m) + m, so 

supjreg^ Hi{G[m}) — i} = supjreg^ H^G) — i} + m. 

Therefore by replacing G by G[m], both sides of the inequality in question increase 
by m. Hence we can assume that inf H(G) = 0. 

Denote B { = Bi(F),Zi = Z { {F) and H { = H^F) = H^G). Since F is minimal, 
for each % < supF, — > B{ — > Fi — > Fi/Bj — > is the beginning of the minimal 
graded free resolution of Fi/Bi. Therefore 

reg R Fi <reg R Fi/Bi, (6.1) 

and 

reg R B { < max{reg R F h ieg R Fi/B { + 1} = reg^ Fi/Bi + 1. 
On the other hand, we have the following exact sequence 

O^Hi^ Fi/Bi -> -> 0. (6.2) 

Hence 

reg R Fi/Bi < max.{Teg R H i ,Teg R B i _ 1 }. 
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Combining the last two inequalities, one has 

reg R Bi < max{reg i? H { + 1, reg fl + 1}. 
By induction on i > 0, it is easy to see that 

reg R Bi < max{ieg R Hi + l,reg K iJi_i + 2, . . . ,reg R H + i + 1}. (6.3) 
Now using (6.1), the sequence (6.2), and (6.3), we have for every i > 0, 
reg R Fi < reg R F i /B l 

< max-freg^. H h reg R B^} 

< maxjreg^ H h reg R H^ + 1, . . . , reg R H + i}. 

This implies that 

regij Fi-i< max{reg R Hj - j}. 

0<j<i 

The proof of the proposition is now complete. □ 

Remark 6.2. The strict inequality in Proposition 6.1 may happen. For example, 
take S = k[x]/(x 2 ). Consider the Koszul complex on x of 5*: 

G:0^S(-1) -)-0. 

G is the minimal resolution of G itself, so clearly reg R G = 0. On the other hand, 
Hi(G) = (xS)(-l),H (G) = k, hence sup ieZ {reg 5 H,i(G) -i} = reg s H X {G) - 1 = 1. 

At this point, we are ready to prove Theorem 1.4. 

First proof of Theorem 1.4- We have an equality between Poincare series; see [4, 
Lemma 1.5.3]: 

P k %, RM (t,y) = P k R (t,y)P! I (t,y). 

By definition, as an i?-module, 

Hi{k® R M) = Torf (ft, M), 

for every « G Z (and equals to for % 0). The last R- module is annihilated by the 
graded maximal ideal of R. Since R — )■ S is surjective, one concludes that Hiik ® R 
M) ^ Torf (k, M) graded S'-module for i £ Z. Together with Proposition 6.1, 
we have 

regg k <£) R M < suplreg^ Hi{k® R M)-i} 
= sup{reg 5 Torf (A;, M) — i} 
= reg fl M. 

The last equality follows since S is Koszul and hence reg 5 k = 0. 

Combining with the equality of Poincare series, the last inequality implies that 
reg 5 M + reg R k < reg R M. Since reg s M > — oo, one has reg R k < oo. Therefore 
by Avramov-Peeva's theorem, R is Koszul. □ 

Using a powerful result of Avramov, we can present a shorter but less transparent 
(to us) proof of Theorem 1.4. 
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Alternative proof of Theorem 1.4- Since R — y S is surjective, the graded version of 
[2, Proposition 3.3.3] gives 

PM{y,t)P?{y,t) 4 P§(y,t)P k s (y,t). 

Upon comparing the coefficients of both sides, we get that reg s M + reg R k < 
reg R M + reg s k. Since S is Koszul and reg^j M < oo by the hypothesis, this in- 
equality implies that reg R k < oo. So R is Koszul. □ 

The first proof of Theorem 1.4 also has the following corollary, which extends and 
gives a new proof to the main result of [3]. 

Corollary 6.3. Let R — >• S be a finite homomorphism of Koszul algebras over k. 
Let M be an S -module. Then reg 5 M < reg fl M. 

Proof. It is harmless to assume that reg R M is finite (which is actually the case since 
R is Koszul, but we will not recourse to this fact). Hence from the first proof of 
Theorem 1.4, we have 

reg 5 M = reg 5 M + reg H k < reg R M, 

as claimed. □ 

Denote by reg R the absolute Castelnuovo-Mumford regularity of R. We have 

Corollary 6.4. Let R be standard graded over k of characteristic p > 0. Let e > 
be given. If for some i with q l > (regR+ l)/2 ; we have that reg R R^ < oo, then 
R is a Koszul algebra. 

Proof. For q l > (regi?+ 1)/2, it is well-known that R^ is a Koszul algebra; see [11, 
Theorem 2]. Now <p ei : R R^ is a finite homomorphism of standard graded k- 
algebras. Since the regularity reg^ R^ is finite, using Theorem 1.4 with M = R^\ 
we conclude that R is also Koszul. □ 

Remark 6.5. There are several applications of Theorem 1.4. If R — > S is a finite 
morphism such that reg R S < oo, and S is a Koszul algebra then R is also a Koszul 
algebra. A similar observation was made in [10, Theorem 3.2]. In particular, in the 
case S = k and R k is the canonical surjection, Theorem 1.4 gives the Avramov- 
Peeva's characterization of Koszul algebras (but its proof is not a new proof to this 
last result, since it depends on that result). 

7. Proofs of the main results 

Now we will prove Theorem 1.2. This theorem combines with Remark 4.6 and 
Theorem 5.2(ii) to give Theorem 1.1, by letting ip = <fr e . The construction via 
derived tensor in the following argument grew out of the beautiful idea in the proof 
of [5, Theorem 5.1]. 

Proof of Theorem 1.2. Let d be the order of ip. Define inductively a complex M % G 
DKGr/T) as follow: M 1 = M, and for i > 1 

M i+1 = (M*) (1/d) ® L R{1/d) M. 
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For i > 1, the action of R on M t+l is defined as follows. Consider the diagram 

ll/ 1 lb 

R — > R — )■ i?. In the derived tensor product, we view M as a complex over the 
ring i? on the right and M l as a complex over the middle ring of the diagram. The 
action of R on M %+1 = (M')' 1 ^ ®r(i/<j) ^ * s induced by the action of i? on the 
second variable. 

It is easy to see that M % 9^ for every % > 1. We will show by induction that 
for every % > 1, reg^,; M 8 < 00. For i = 1, this is known from above. For i > 2, 

it is enough to apply Theorem 5.4 for the homomorphisms R > R — > R and 

complexes L = M i_1 and AT = M. 

Choose d* > (regi?+ l)/2, then itf*) is Koszul; see [11, Theorem 2] and [10, 
Theorem 3.6 and Remark 3.7]. From Theorem 5.2(h) we have 

reg^M < reg^ M < 00. 

Applying Theorem 1.4 for the morphism R — >■ i?^) and the complex ^'M 1 , we 
conclude that R is Koszul. □ 

Remark 7.1. The following example gives a class of graded algebras over a field 
k of characteristic which possess endomorphisms of order at least 2. Let M be a 
positive afline monoid, namely, M is a finitely generated submonoid of N m for some 
m > 1. Let .R = k[M] be the affine monoid ring of M with the inherited N m -grading. 
Let ax, . . . , a n be the minimal generating set of M, and denote by t ai , . . . , t a " the 
corresponding generators of R. For any d > 2, the endomorphism of i? mapping 
to itself and t ai to t dai for all z = 1, . . . , n is an endorphism of order d. 

As a consequence of Theorem 1.1, we have 

Corollary 7.2. Let char A; = p > and R be a standard graded k-algebra. If for 
some e > 0, reg R ^ e R < 00, then R is a Koszul algebra. 

This result marked a starting point for the research in this paper. We came to this 
result via an entirely different approach; because of the simplicity of this approach, 
we record it below. The techniques employed in the proof were developed by Bruns, 
Conca and Romer in [8, Section 5]. Unfortunately, the method does not seem to be 
flexible enough to to deal with Theorem 1.1. 

Alternative proof of Corollary 7.2. By the hypothesis, r = ieg R ^ e R = max{reg fl Vi : 
i G {0, 1, . . . , q — 1}} < 00. Let M be a graded i?-module. Firstly, we will show that 



M {q) < 



Q 



+ r. (7.1) 



Of course, it suffices to consider the case reg^ M < 00. Let G. be the minimal graded 
i?-free resolution of M. Then reg R Gi < i + £ for alH > 0, where I = reg R M. 
From the exactness of the complex G^ — > — > and Lemma 2.1(h), we have 



reg R M iq) < suplreg^ G\ q) -i:i>0}. (7.2) 
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Assume that d = ®R(-j)^ . Observe that R(-j) {q) 
q\j/q] — j. Thus we get 

3 

Hence it is clear that 



VuA-\j/q}) where Uj 



reg R G 



< 



q 



+ r < 



q 



+ r. 



Together with (7.2), this implies that 
reg R M {q) < sup 



< 





+ r = 


~reg R M~ 




q 




q 



+ r — i : i > 



+ r, 



proving (7.1). 

Note that (R^)^ = R^ i+ \ Therefore using the inequality (7.1) and induction 
we have reg^ < oo for all i > 0. Hence taking q l > (regR+ l)/2, and applying 
Corollary 6.4, we conclude that R is also Koszul. □ 

We close this section with some examples to illustrate Theorem 1.1. 

Example 7.3. Let char k = 2, R be defined by monomial relations. In the following, 
the notation V{ stands for Vi(2,R) for i = 0,1. 

(i) If R = k[x, y]/(xy), then V = R,Vi = R/ (y) © Rj (x) where the generators of 
the second module are x, y, respectively. Therefore reg^ V — Te &R Vi — 0. The ring 
R is Koszul. 

(ii) More generally, consider R = Q/Ig = k[A], where G is a finite simple graph 
on n vertices, Q = k[xi, . . . ,x n ] and Iq = '■ {i,j} is an edge of G). Let A be 
the associated simplicial complex, i.e. a subset C of [n] belongs to A if and only if 
Yl ie c x i $ I g- Then for i = 0, 1, 



o<t<i 



ceA 

\C\=2t+i 



where N(C) denotes the sets of vertices of G which are neighbors in G of some 
element in C. By convention iV(0) = 0. We prove the equality for i — 0; similar 
arguments apply to the remaining case. Observe that Vq is the direct sum of the 
cyclic modules RYliec Xi ' wnere G G A and |C| is even. Now for each such face C, 
let t be the degree of Hiec 3 -* ^ n ^o> we have an isomorphism RYli 
j G N(C))](—t). The formula for Vq is now proved. 

It is well-known that R is Koszul and for every subset / of [n], it holds that 
reg R R/ (xi : i G I) — 0. Hence for i — 0,1, we have 



Uec x i 



[R/ixj 



reg R Vi = ma.x{t : there exists C G A such that |C| = 2t + i}. 
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(iii) If R = k[x]/(x 3 ), then Vo = k[x]/(x 2 ), V\ = k. The minimal graded free 
resolution of V\ = k over R is 

T. : • • • ^ R(-3) ^ R(-l) ^ R. 

Concretely T 2i = R(— 3z), T 2 i+i = R(—(3i + 1)) for all i > 0. In particular, reg R k = 
oo and R is not Koszul. 

8. Remarks on the local case and open questions 

We can try to extend our main result Theorem 1.1 to the local situation. First, 
let us recall some notations. Let (R, m) be a Noetherian local ring with maximal 
ideal m and residue field R/m = k. For each finitely generated -R-module M, let 
F be the minimal free resolution of M. Then F has the filtration {J- l F}i>o where 
F % F is the following complex 

•••->■ F i+ i ->• Fi ->■ mFi_i ->•-••->■ m l F -)■ 0. 

The linear part of F, denoted by lin fl F is the associated graded complex of the 
filtration {jF l F}i>Q. Concretely, (lin^F); = gv m (F)(—i) for each i > 0. The linearity 
defect ld« M of M is defined by 

ld R M = sup{i : ^(lin^F) ^ 0}. 

The ring R is called Koszul if ld^j k = 0. In contrast to the graded case, it is an open 
question whether for a local ring (R,m,k), ld^fc < oo implies that R is a Koszul 
ring; see [12, Question 1.14]. Our next result says that ld^^T? < oo for some large 
e implies ldjj k < oo. 

First we introduce an invariant which is modeled after the number v(R) of Taka- 
hashi and Yoshino in [17, Section 3]. 

Definition 8.1. For each maximal sequence of i?-regular elements y = yi, . . . , yt £ 
m 2 , where t = depthi?, note that #°(.R/(y)) nm s (fl/(y)) = for s > 0. Denote 
by V(R) the smallest number s such that H^(R/(y)) fl m s (R/(y)) = for certain 
maximal sequence of R- regular elements y = y±, . . . , y t G m 2 . 

Note that v(R) < V(R) < oo. 

Theorem 8.2. Let (R,m,k) be an F -finite local ring of characteristic p > 0. If 
Id/? ^"R < oo for some e > V(R) then \d.R k < oo. 

Note that one has the following useful lemma. 

Lemma 8.3. Let M be a finitely generated R-module. Let x £ m 2 be a regular 
element with respect to M. Then 

\d R M/xM = \d R M + 1. 

Proof. Denote ld# M = I. Let G be the minimal free resolution of M over R. The 
morphism 9 : G — >■ G lifts the morphism M — >■ M. Using mapping cone on the 
exact sequence 

0->l4l4 M/iM ->• 0, 
then W = G © G[— 1] is minimal free resolution of M/xM over i?. 
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Since x G m 2 , one has 0(G) C m 2 G. Therefore \m R (W) = \in R G © (\m R G)[-l}. 
Hence from \d R M = t, we get H t+1 (lm R (W)) = H e (lm R G) ^ and Hi(lm R (W)) = 
ffi_iOin fl G) = for z > £ + 2. So ld B M/xM = \d R M + 1, as desired. □ 

Proof of Theorem 8.2. We follow the scheme of proof of [17, Corollary 3.4]. Firstly, 
using arguments similar to Corollary 3.3 in loc. cit, one finds a maximal i?-regular 
sequence y G (^m) 2 such that k is isomorphic to a direct summand of the .R-module 
^ e R/(y). Therefore \d R k < \d R ^ e R/(y). Now from Lemma 8.3, we have 

ld R r R/(y) = ld R * e R + depth R. 

Therefore using hypothesis, ld R k < \d R ^ e R + depth R < oo. The proof is now 
complete. □ 

Finally, we introduce several open questions relating to the main results. 

Question 8.4. Let R be a standard graded k-algebra where char A; = p > 0. Is it 
true that if for some e > 0, reg R < oo, then R is Koszul? 

Note that the analog of this question for regular rings is not true, that is, it can 
happen that pd R R( q ' < oo for every e > 0, but R is not regular. For example, let 
char k = p > and R — k[x, y}/(xy). It is not hard to check that <p e : R — > R^ is an 
isomorphism for every e > 0. This example also shows that the analog of Corollary 
6.4 for regular rings and projective dimension does not hold. On the other hand, we 
do not know of any counterexample to Question 8.4. 

The majority of results for Frobenius of local rings are also applied for contracting 
endomorphisms; see, e.g., [5]. We can also define contracting endomorphims for an 
N-graded ring R as follow: an endomorphism tp : R — > R is called contracting if 
for every homogeneous element a G R, the sequence {^(a)}i>i converges in the 
m-adic topology of R (where m is the graded maximal ideal of R). For example, 
Frobenius endomorphism and more generally, the endomorphisms of order at least 
2 considered in this paper are contracting. The homomorphism ip : k[x,y] — > k[x,y] 
given by <p(x) = x 2 ,ip(y) = y 3 , where k[x, y] is standard graded, is an example of a 
contracting endomorphism which has no order. 

Question 8.5. Is it possible to define regularity for complexes over contracting ho- 
momorphisms and generalize Theorem 1.2 to a corresponding statement in that gen- 
eral setting? 

For local rings, we wonder if the following improvement of Theorem 8.2 is true. 

Question 8.6. Let (R,m, k) be an F -finite local ring of characteristic p > 0. Is it 
true that whenever ld R ^"R < oo for some e > 0, then ld R k < oo? 
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